Mapping and load balancing on distributed memory systems
نویسندگان
چکیده
Two kinds of tools are necessary to optimise the use of available resources by the execution of parallel programs on distributed memory systems: mapping and load balancing tools. A mapping tool is well suited for programs whose behaviour is predictable while for many "real applications", it needs to be complemented by a dynamic load balancing tool. Both tools are currently investigated to be included in the programming environment designed by the SEPP COPERNICUS project.
منابع مشابه
Tools for Mapping, Load Balancing and Monitoring in the LOGFLOW Parallel Prolog Project
LOGFLOW is an all-solution parallel logic programming system able to exploit OR-parallelism and pipeline AND-parallelism of Prolog programs. The LOGFLOW project is intended to implement Prolog in massively parallel distributed memory multicomputers. Porting LOGFLOW to a workstation cluster resulted in a variant of LOGFLOW called WS-LOGFLOW. Implementation of LOGFLOW both on multi-transputers an...
متن کاملTree-Based Parallel Load-Balancing Methods for Solution-Adaptive Finite Element Graphs on Distributed Memory Multicomputers
To solve the load imbalance problem of a solution-adaptive finite element application program on a distributed memory multicomputer, nodes of a refined finite element graph can be remapped to processors or load of a refined finite element graph can be redistributed based on the current load of each processor. For the former case, remapping can be performed by some fast mapping algorithms. For t...
متن کاملLLB: A Fast and Effective Scheduling Algorithm for Distributed-Memory Systems
This paper presents a new algorithm called List-based Load Balancing (LLB) for compile-time task scheduling on distributed-memory machines. LLB is intended as a cluster-mapping and task-ordering step in the multi-step class of scheduling algorithms. Unlike current multistep approaches, LLB integrates cluster-mapping and taskordering in a single step. The benefits of this integration are twofold...
متن کاملLoad Balancing Strategies for Distributedmemory
Load balancing in large parallel systems with distributed memory is a diicult task often innuencing the overall eeciency of applications substantially. A number of eecient distributed load balancing strategies have been developed in the recent years. Although they are currently not generally available as part of parallel operating systems, it is often not diicult to integrate them into applicat...
متن کاملClassification of Load Balancing Conditions for parallel and distributed systems
Although intensive work has been done in the area of load balancing, the measure of success of load balancing is the net execution time achieved by applying the load balancing algorithms. This paper deals with the problem of load balancing conditions of parallel and distributed applications. Parallel and distributed computers have multiple-CPU architecture, and in parallel system they have shar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994